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10 4f BACKGROUND OF THE INVENTION 

p| Technical Field 

EH 

61 The inventive arrangements relate generally to methods and apparatus 

~- providing advanced operating features for audio only, video only and both video and ^ 

gi audio programs recorded on disc media, for example recordable digital video discs, 

fy 

15 hard drives and magneto optical discs. 

Ci Various devices have been developed to enable consumers to record video 

and/or audio programs for later presentation. Such devices include tape recorders, 
video cassette recorders, recordable compact discs, and most recently, recordable 
digital video discs (DVD). Hard drives and magneto optical discs have also been 

20 used. 

A DVD that can be recorded on only once, and thereafter is essentially a 
DVD read only memory, is referred to by the acronym DVD-R. The acronym DVD-R 
is also used generally to refer to the write-once, or record-once, technology. 
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Several formats are available for DVD's to be recorded on, erased and re-recorded; 
that is, overwritten or rewritten. These are referred to by the acronyms DVD-RAM, 
DVO-RW and DVD + RW. As of this time no uniform industry standard has been 
adopted. The acronyms DVD-RAM, DVD-RW and DVD + RW are also used 
generally to refer to the respective rewritable technologies. Reference herein to 
rewritable DVD technology, devices and methods is generally intended to 
encompass all of the standards which are now being used, as well as those which 
may be developed in the future. 

Depending upon the standard that is eventually adopted, if any, certain 
y recording schemes used to implement various advanced features will be compatible 
«j with all devices adhering to the standard, whereas other recording schemes may 

q| prove to be incompatible due to inconsistencies with the standard. Nevertheless, a 

At 

SI particular proprietary advanced feature incompatible with other devices can still be 

3 

very desirable from a consumer's point of view. The result is merely that a 

J?j recording made in accordance with an incompatible advanced feature cannot be 

P 

p played back on the device of a different manufacturer, even if conventional 
recordings are fully compatible and portable. 

In many cases, the program presentations are recorded in the viewer and/or 
listener's absence, for presentation at a later, more convenient time. This is 
referred to as time shifting the program. At other times, a program is being viewed 
and/or listened to without being recorded, and with out any interest in a recording, 
but the viewer's and/or listener's attention is interrupted, for example by a 
telephone call or an unexpected visitor. If the viewer and/or listener is watching a 
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pie, and has a cassette tape in a VCR, or can retrieve 
and load such a cassette tape quickly, the program can be recorded. However, the 
viewer and/or listener cannot view and/or listen to the program in its entirety, and 
in a proper time sequence, until after the recording has been completed. The time 
to completion of the recording can be short or long, depending on the length of the 
program. 

Although rewritable DVD technology is generally available, operation is 
limited to such basic functions as play, record, fast forward reverse and stop. 
Pause is available, but only as a counterpart to pause operation in a VCR, for 
example interrupting the play back of a prerecorded program or interrupting the 
recording of a viewed program to eliminate commercials from the recording. Unlike 
computer hard drives, recordable DVD devices have a very significant additional 
function, which is playing back prerecorded DVD's. Thus, there is an economic 
incentive to develop rewritable DVD technology, including methods and devices, 
that can be used instead of a computer hard drive. It is a challenge to provide such 
devices with improved, advantageous features without compromising the goal of 
decreasing costs and increasing sales. 

DVD machines typically have a 1X read and 1X write capability. Such 
devices can typically have maximum data rates for recording or playing back of 
approximately 1 1 megabits/second. Thus, a key consideration for implementing 
delete and undelete functions for the purposes of the present invention is the 
relatively slow rate for reading and especially recording data on a DVD. This slow 
rate is attributable in large part to the nature of the mechanical assembly of 
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conventional DVD devices and the limitations associated with reading and 
especially writing data to an optical disc. Thus, conventional means for 
implementing copy, delete and undelete functions on a recordable magnetic media 
may not be suitable for DVD. 

Rewritable DVD technology typically uses MPEG-2 encoders and decoders 
and many acronyms are encountered that are related to MPEG-2. The DVD 
standard, for example, calls for the video content of the disc to be divided up into 
video object units (VOBUs) in which each VOBU typically contains 0.4 to 1 .0 
seconds of presentation material. Each VOBU starts off with a navigation pack 
(NV PCK or NAV PACK). The navigation pack contains a lot of navigation 
information, some of which is very useful for trick modes. As used herein, trick 
modes refer to any operational mode for a recordable disc media other than the 
standard play mode. Thus, such modes can include reverse, fast forward, pause 
mode and so on. 

The navigation pack includes presentation control information (PCI) and data 
search information (DSI). One example is the inclusion of the start addresses for 
many of the nearby VOBUs. This can facilitate jumping to the next VOBU forward 
or backward, or for a faster trick mode, to the second VOBU forward or backward, 
or to the third, etc. Another example is the inclusion of the end address for the 
first three reference pictures in the VOBU. This is the only clue given as to the 
structure of the VOBU. 

Each video object set (VOBS) includes a plurality of video objects. Each 
video object includes a plurality of cells. Each cell includes a plurality of VOBUs. 
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Each of the VOBUs contaiffng the video content of the disc typically contains 0.4 
to 1 .0 seconds of presentation material. A typical VOBU in a commercial movie 
contains 0.5 second of presentation material, corresponding to one group of 
pictures (GOP). Each VOBU is a sequence of packs in recording order. Each VOBU 
5 starts with exactly one navigation pack and encompasses all of following kinds of 
packs, including a video pack (VPCK), an audio pack (APCK) and a sub-picture 
pack (SP_PCK). 

Data search information (DSI) helps the decoder to find reference pictures 
within the VOBU corresponding to the current NavPack. DSI also helps the 
10 q decoder to find VOBUs far into the future or past of presentation data, relative to 
J1 the current VOBU. The VOBUs in the past relative to the current VOBU 
presentation are referenced in fields of the Nav Pack known as the BWDI 
(backward information). The VOBUs in the future relative to the current VOBU 

B 

Ei presentation are referenced in fields of the Nav Pack known as FWDI (forward 

rfl 

15 01 information). One example is the inclusion of the start addresses for many of the 

Ms? 

6 nearby VOBUs, up to +240 VOBU forward and -240 VOBU backward directions. 
This can facilitate jumping to the next VOBU forward or backward, or for a faster 
trick mode, to the second VOBU forward or backward, or to the third, etc. The 
video, audio, subpicture, presentation control information and data search 
20 information are the five components of the DVD bit stream. 
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Summary of the Invention 
The invention concerns a method for editing a recorded series of bits on a 
rewritable disc media. The method includes the steps of selectively identifying a 
beginning point and an end point of a segment of the recorded series of bits to be 
5 deleted; and modifying a first jump command in a control data portion of the disc. 
The first jump command is modified for causing playback from the disc to continue 
at the end point when reading in a forward direction. The method can further 
include modifying a second jump command in a control data portion of the disc for 
causing playback from the disc to continue at the beginning point when reading 
10 q data for playback in a reverse direction. 

According to one aspect of the invention, the recorded series of bits are 

Q 

grouped into cells. The method further includes dividing a cell into two cells when 
the beginning point and the end point are each contained within the cell. In that 



Ci case a first one of the cells is assigned an end address at the beginning point of the 

pi 

15 segment and a second one of the cells is assigned a starting address at the end 
^ point of the segment. 

According to another aspect, the method can also include changing an 
existing start address of the cell to an address of the end point when the beginning 
point is the start address. Alternatively, the method can include changing an 
2 0 existing end address of the cell to an address of the beginning point when the end 
point is the end address of the cell. 

The method can further include changing an end address of a cell containing 
the beginning point to an address of the beginning point when the segment extends 
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between a plurality of cells. In that case, the method can also include the step of 
changing a start address of a cell containing the end point to an address of the end 
point. 

According to another aspect wherein the recorded series of bits are grouped 
5 into cells, the invention can further include the step of automatically modifying 

status information concerning the cells contained within a control data area of the 
disc. For example, this step can include setting an access restriction flag of each 
cell contained within the segment to prevent access to the cells during playback of 
the series of bits. According to yet another aspect of the invention, the method 
10 p can further include the step of maintaining a delete table to identify the segment 
ffi which has been deleted as available space on the disc. 

jji In an alternative embodiment, the invention can include an apparatus for 

editing a recorded series of bits on a rewritable disc media. The apparatus include 

rl disc read/write circuitry and a microprocessor controller with suitable programming 

ffl 

15 Rj for selectively identifying a beginning point and an end point of a segment of the 
S recorded series of bits to be deleted; and for modifying a first jump command in a 
control data portion of the disc for causing playback from the disc to continue at 
the end point when reading in a forward direction. The apparatus can also include 
circuitry and processing facilities for modifying a second jump command in a 
20 control data portion of the disc for causing playback from the disc to continue at 
the beginning point when reading for playback in a reverse direction. 

According to one aspect, the recorded series of bits are grouped into cells 
and the apparatus further includes circuitry and processing facilities for dividing a 
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cell into two cells when the beginning point and the end point are each contained 
within the cell. In that case a first one of the cells is assigned an end address at 
the beginning point of the segment and a second one of the cells is assigned a 
starting address at the end point of the segment. 

The apparatus can also include circuitry and processing capabilities for 
changing an existing start address of the cell to an address of the end point when 
the beginning point is the start address, or for changing an existing end address of 
the cell to an address of the beginning point when the end point is the end address 
of the cell. 

According to yet another aspect, the apparatus can include circuitry and 
processing capabilities for changing an end address of a cell containing the 
beginning point to an address of the beginning point when the segment extends 
between a plurality of cells. In that case, the invention can also include circuitry 
and processing capabilities for changing a start address of a cell containing the end 
point to an address of the end point. 

According to one embodiment, the recorded series of bits are grouped into 
cells and the invention can further include circuitry and processing capabilities for 
automatically modifying status information concerning the cells in a control data 
area of the disc. For example, the system can set an access restriction flag of each 
cell contained within the segment to prevent access to the cells during playback of 
the series of bits. Finally, the invention can also include circuitry and processing 
capabilities for maintaining a delete table to identify the segment which has been 
deleted as available space on the disc. 
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Brief Description of the Drawings 
Figure 1 is a block diagram of a rewritable DVD device that can be provided 

with one or more advanced operating features in accordance with the inventive 

arrangements. 

Figure 2 is a diagram useful for illustrating the spiral track on a rewritable 

DVD. 

Figure 3 is a diagram useful for explaining the organization of video disc. 

Figures 4(a) through 4(d) are useful for explaining edit features, such as 
DELETE and UNDELETE in accordance with the inventive arrangements. 

Figure 5-7 are cell diagrams useful for explaining edit features in accordance 
with the inventive arrangements. 
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Detailed Description of the Preferred Embodiments 
Recordable DVD Device 

A device 100 for implementing the various advanced operating features in 

accordance with the inventive arrangements taught herein utilizes a rewritable disc 

5 medium 102 in accordance with the inventive arrangements is shown in block 

diagram form in Figure 1 . The rewritable disc medium 102 is embodied as a 

rewritable DVD in the illustrated embodiment. In many instances, as will be noted, 

the rewritable disc medium can also be, for example, a hard drive or a magneto 

optical disc (MOD). An example of a MOD is a mini-disc. In many instances, the 

10 ^ inventive arrangements are applicable to video or audio or both video and audio. 

pi The device 100 is capable of writing onto and reading from the disc medium, 

Ci. 

q\ in this example, a rewritable DVD 102. The device comprises a mechanical 

CI 

%£! assembly 104, a control section 120, a video/audio input processing path 140 and 



a video/audio output processing path 1 70. The allocation of most of the blocks to 



Ci 

15 5J different sections or paths is self-evident, whereas the allocation of some of the 



C| blocks is made for purposes of convenience and is not critical to understanding the 

El 

operation of the device. 

The mechanical assembly 104 comprises a motor 106 for spinning the DVD 
102 and a pickup assembly 108 that is adapted to be moved over the spinning 
20 disc. A laser on the pickup assembly burns spots onto a spiral track on the disc or 
illuminates spots already burned onto the track for recording and playing back video 
and/or audio program material. For purposes of understanding the invention, it is 
irrelevant whether the disc is recordable on one or two sides, or in the event of a 
double-sided recording, whether the double-sided recording, or subsequent reading 

10 
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m the same side of the disc or from both sides. The 
pickup and the motor are controlled by a servo 1 10. The servo 1 10 also receives 
the Playback Signal of data read from the spiral track of the disc 102 as a first 
input. The Playback Signal is also an input to an error correction circuit 1 30, which 
5 can be considered part of the control section or part of the video/audio output 
processing path. 

The control section 1 20 comprises a control central processing unit (CPU) 
122 and a navigation data generation circuit 126. The control CPU 122 supplies a 
first input signal to the navigation data generation circuit 126 and the servo 1 10 

10 p supplies a second input signal to the navigation data generation circuit 126. The 

. *i 

fS) servo can also be considered part of the control section. The navigation data 
generation circuit 126 supplies a first input signal to the multiplexer (MUX) 1 54, 
which forms part of the video/audio input processing path 140. The output of the 

e 

p MUX 1 54 is an input to an error correction coding circuit 1 28. The output of the 
15 Til error correction coding circuit 128 is a recordable input signal supplied to the 



ft s 
*0 



pickup 108, which will be "burned" onto the spiral track of the disc 102 by the 
laser. 

A control buffer 1 32 for viewer activatable functions indicates those 
functions presently available, namely play, record, reverse, fast forward, pause/play 
20 and stop. The pause is a counterpart to pause operation in a VCR, for example 
manually interrupting the play back of a prerecorded program or interrupting the 
recording of a viewed program to eliminate commercials from the recording. A 
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separate buffer 1 36 is provided to receive commands for implementing the 
inventive arrangements taught herein. 

The video/audio input processing path 140 is a signal processing circuit for 
converting a conventional television signal, for example NTSC or PAL, into digitized 
5 packet data, for example MPEG-1 or MPEG-2, for digital recording by the device 

100. The input path 140 comprises an NTSC decoder 142 and video encoder, for 
example MPEG-1 or MPEG-2, 144 for video in, and comprises an audio analog-to- 
digital converter (A/D) 146 and an audio encoder, for example MPEG-1 or MPEG-2, 
148. The digitized signals are combined in a multiplexer 150 and stored in a record 
10 rt buffer 152 until an entire packet has been constructed. As each packet is 

ess? 

rjrt constructed, each packet is combined with the output of the navigation data 

O 

ffi generation circuit in the MUX 154 and sent to the error correction coding circuit 

m 

128. Error correction coding circuit 128 can also be deemed to be part of the input 
™l path 140. 

US 

15 fu' As a practical matter, the smallest addressable unit on the spiral track of a 

P DVD is an ECC (error correction code) block of 16 sectors, where each sector 

includes 2048 bytes of user data. A group is an integer number of EEC blocks, for 
example 12. Each group of blocks represents approximately 0.5 seconds of 
combined video and audio program material. The amount of linear space along the 

20 spiral track needed to record a group of EEC blocks, for example 192 sectors, is 

defined herein as a segment of the spiral track. Accordingly, it can appear that the 
record buffer needs to be only large enough to store one segment of data. One 
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segment of data can correspond, for example, to approximately 0.5 seconds of 
audio and video program material. 

The output processing path 1 70 comprises error correction block 1 30 and a 
track buffer, or output buffer, 172, in which data read from the disc is assembled 
into packets for further processing. The packets are processed by conditional 
access circuit 1 74 that controls propagation of the packets through demultiplexer 
176 and into respective paths for video and audio processing. Accordingly, it can 
also appear that the track buffer 1 72 needs to be only large enough to store one 
segment of data, also corresponding to approximately 0.5 seconds of audio and 
video program material. 

The video is decoded by decoder 178, for example from MPEG-1 or MPEG-2, 
and encoded as a conventional television signal, for example NTSC or PAL. The 
audio is decoded by circuit 182, for example from MPEG-1 or MPEG-2, and 
converted to analog form by audio digital-to-analog (D/A) converter 1 84. The 
output processing path 1 70 can be deemed to include the error correction circuit 
1 30, as noted. 

DVD Media 

For purposes of illustrating the inventive arrangements, program material can 
be recorded onto a rewritable DVD and played back from a rewritable DVD. A 
rewritable DVD 10 shown in Figure 2 is suitable for use as disc 102 in device 100. 
The disc 10 if formed by a flat, round plastic plate-like member 12 having a hole 14 
in the middle. The direction of recording on the track is typically outwardly along a 
spiral track 16, from a smaller radius part of the spiral to a larger radius part of the 
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spiral. The several series of three large dots (• • •) denote portions of the track not 
shown in the drawing. As a result, the beginning of the spiral track is deemed to 
be near the hole 14, and is denoted by square 18. The end of the spiral is deemed 
to end near the rim, and is denoted by diamond 20. Those skilled in the art 
5 generally accept defining the beginning and end of the spiral as noted. Certain 

advance features in accordance with the inventive arrangements utilize backward 
recording, that is, from a larger radius part of the spiral to a smaller radius part of 
the spiral. The track can also have a side-to-side wobble, not shown in the 
drawing, to accommodate media type indexing. Due to difficulties of scale only 
10 □ portions of the track 16 are shown, and these are shown in greatly enlarged scale. 

Zi Each nearly circular, radially concentric section of the spiral is sometimes 

ui 

referred to as a track, but this terminology is not commonly accepted as having 
M that specific meaning. In CD-ROM's, for example, the term track is also used to 

E 

O refer to that portion of the spiral track that contains a single audio song, or other 

y : 
nl- 
15 selection, and the same may or may not become common for DVD's. 

□ 

p It is often necessary to jump back one revolution of the track during 

operation due to the rotational speed of the disc medium being higher than needed. 
This is a common technique understood by those skilled in the art. 

As shown in Figure 3, each DVD contains a video manager 26 and video title 
20 set information (VTSI) within the video title set 28. It also includes a plurality of 
video object set (VOBS) 30 comprised of a plurality of video objects 32. Each 
video object 32 includes a plurality of cells 34. Each cell includes a plurality of 
VOBUs 36. Each of the VOBUs 36 in which the video content of the disc resides 



14 



4=5 
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1 JU seconds of presentation material. Ea 
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typically contains 0.4 to iTTTseconds of presentation material. Each VOBU 36 is a 
sequence of packs 38 in recording order. Each VOBU starts with exactly one 
navigation pack and could encompass all of following kinds of packs, including 
video packs (VPCK), audio packs (A_PCK) and sub-picture packs (SP_PCK). 
5 The VTSI 28 contains control data including the start and end addresses for 

all cells 34 and video object units 36. The VTSI can also includes jump commands 
where appropriate for moving from one VOBU to another, or from one cell to 
another. Those skilled in the art will be familiar with such jump commands as they 
are defined in the DVD specification. The jump command ensure continuity of 
10 p program playback and direct the reading of data at various locations on the disc. 
fSj Various modifications of the device illustrated in Figure 1 and the disc 



J.j medium illustrated in Figure 2 can be used together to implement the advanced 
features taught herein in accordance with the inventive arrangements. It will be 
p appreciated that the advanced features taught herein are applicable to other kinds 
15 fll of disc media and disc media players and recorders. 

«( A valid DVD program stream is segmented into presentation units known as 

fas'? 

VOBUs. Each VOBU is punctuated by its first pack being a navigation pack 
(Nav_Pack), and the remaining packs consist of associated video, audio, and user 
presentation data packs. The Nav_Pack contains presentation control information 
20 as well as data search information. The data search information is useful in 

performing "trick" modes of playback, that is, modes in which some subset of the 
total pictures are presented in order to achieve a faster presentation of the material. 
One aspect of data search information (DSI) is that it helps the decoder to find 
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reference pictures within the VOBU corresponding to the current NavPack. 
Another aspect of the DSI is that it helps the decoder to find VOBUs far into the 
future or past of presentation, relative to the current VOBU. The VOBUs in the 
past relative to the current VOBU presentation are referenced in fields of the 
5 Nav Pack known as the BWDI (backward information). The VOBUs in the future 
relative to the current VOBU presentation are referenced in fields of the NavPack 
known as FWDI (forward information). 



Copy, Delete And Undelete For Recordable DVD Editing 
10 q Recordable DVD has to have some editing features in order to let the 

•esx 

Em consumer make their own home videos, such as wedding, birthday party, etc. 

P 

zl Even a fter recording a TV program, a consumer can wish to erase commercials 
% j from certain programs, for example sports events and movies. In other instances, 

5 

O consumers may wish to copy portions of recorded video for use in different video 
15 Fll presentations. In this regard, three edit functions, namely DELETE, UNDELETE and 
jS( COPY are provided in accordance with the inventive arrangements for a DVD 
recorder. DELETE is used to delete a segment. UNDELETE is used to undo a 
delete. COPY is used to copy a segment either within a disc or from a disc to 
another disc. These functions provide the ability to edit a bit stream on a 
20 recordable DVD disc. 

An EDIT button can be provided on a remote control device. When the 
button EDIT is pressed, a screen 70 can be displayed with EDIT as a title and some 
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or all the editing functions, such as DELETE, COPY, UNDELETb, etc. as shown in 
Figure 4(a). 

According to one embodiment, if DELETE button 71 is selected, it becomes 
highlighted and the user is requested to enter a mark 72, 74 at the beginning and at 
the end of the segment that will be deleted, as shown in Figure 4(b). Marking can 
be accomplished by any suitable method which provides a reliable and accurate 
indication of the location where the segment begins and ends. According to a 
preferred embodiment, marking can be accomplished by storing in a memory 
location associated with control CPU 1 22 a disc sector number or an address 
identifying the beginning of a VOBUJ36. However, the precise mode of marking is 
not critical and any other suitable method can be selected for this purpose. ^Trick 
mode can be used to allow the user to scan th e program for marki ng the beginning! 



and end points. 

Figure 4(d) is a representation of a bit stream showing a segment AB which 
has been marked by a user to be deleted. After the segment is marked, a screen 
(not shown) can be displayed to enable confirmation of the edit. If the edit is 
confirmed, the VTS I 28 will be modified for controlling the program playback. One 
command is a forward jump 76 and the other is backward jump 78, as shown in 
Figure 4(d). Standard DVD disc navigation commands can be used in the VTSI for 
the jump forward and jump backward command. These commands are defined 
within the DVD specification. 

After modifying the jump commands as described herein, each time point A 
is reached from forward or when the disc is being read in the forward direction, the 
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modified VTSI control information 28 causes the DVD player to jump from A to B. 
In other words, the DVD player stop playback at point A and continues reading 
from point B. Conversely, when point B is reached from backward, i.e. when the 
disc is being read in a backward direction, the modified VTSI control information 28 
causes the DVD player to jump from B to A. 

Referring to Figure 5, if the segment defined by points A and B is part of a 
cell 90, then the cell will be divided into two cells. The result will be two cells 92, 
94 in which the first cell 92 ends at the beginning point A of the segment, and the 
second cell 95 starts at the ending point B of the segment. Notably, the VOBUs 
forming the deleted segment 96 are not erased or destroyed. Instead, they remain 
in the bit stream but are merely not played back as a result of the modified VTSI 
28. The DVD player now jumps from 93 to 94 when playing in a forward direction, 
and from 94 to 93 when playing backwards. 

Where the segment defined by points A and B is part of a cell 90, there is a 
special case shown in Figure 6 where A is an existing start point of a cell. In that 
case, the start address of the cell is changed to point B at 98 in VTSI 28. Any data 
referring to the start address of the cell is also changed for consistency. The 
existing jump command directing the DVD player to the beginning of cell 90 will 
now cause playback to begin at point 98 rather than point 99. Similarly, if B is the 
end point of a cell, then the end address of the cell 90 is changed to A in VTSI 28. 
Any data referring to the end address is also changed to A for consistency. The 
existing jump command directing the DVD player to the end of cell 90 will now 
cause playback to begin at point A instead. 
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Referring now to Figure 7, a plurality of cells 34 are shown. If segment AB 
extends across a cell boundary as shown, then the VTSI 28 is modified so that the 
end address 103 of the cell that contains point A is changed to A. Similarly, the 
start address 105 of the cell 34 that contains point B is changed to B in the VTSI. 
Any cells between point A and point B will no longer be played when the disc is 
played back in either the forward or reverse direction. 

The cell information for cells within the deleted segment should be altered in 
the control data area in order to keep track of areas which are subsequently 
available for receiving data. The control data can include video manager 
information (VMGI) contained in video manager 26 and/or video title set information 
in video title set 28. One possible way to alter the cell information is by setting the 
Access Restriction Flag of each cell between A and B, and these cells will not be 
accessible during playback. The space of the deleted segment can then be put on 
an available space list if it is confirmed to be deleted forever. Some segments may 
be temporarily deleted and would therefore not be included on the available space 
list. 

A DELETE Table 80 can be used in accordance with the inventive 
arrangements to perform the UNDELETE function. According to a preferred 
embodiment, the deleted segment information can be stored in memory in a 
DELETE Table as shown in Figure 4(c). The DELETE Table can include a segment 
identification name 82, a deleted segment start address 84 and a deleted segment 
end address 86. An UNDELETE operation can be performed using this table 80 if 
the deleted segment has not already been overwritten. First, the DELETE table 80 
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is displayed in response to a user command. Then, one deleted segment is chosen 
by a user, and if desired, viewed. An UNDELETE button 73 can be activated to un- 
erase or un-delete the segment. Upon activating the UNDELETE button 73, the 
jump commands 76 and 78 are removed from the bit streams and any Access 
5 Restriction Flags are un-set. 

If a deleted segment has been overwritten, the entry of this deleted segment 
is erased from the DELETE Table 80 as that particular segment can no longer be 
undeleted. If only a part of the segment is overwritten, the remaining portion of the 
segment can stay in the DELETE Table 80 if the size of the remaining part is 
10 p sufficiently large so that it is non-trivial. 

Deleting a small number of VOBUs, for example less than ten, need not 
Qi necessarily require creating new cells and modifying jump commands as disclosed 
herein. Instead, the DVD player can change the contents of the pack to avoid using 
these packs during playback. For example, the PES packet lengths for these cells 
15 ^ can be set zero. However, simply avoiding or skipping these packs can cause a 
non-seamless playback if too many VOBUs are skipped. 

Claims 

We claim: 

1 . A method for editing a recorded series of bits on a rewritable disc 
2ty K I media comprising: 

3 selectively identifying a beginrting point and an end point of a segment of 

4 said recorded series of bits to be delete\; and 
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